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Chapter  1 


Foreword 


Wireless  systems  are  increasingly  supporting  larger  and  more  diverse  ap¬ 
plications,  e.g.,  sensor  networks  for  environmental  monitoring,  to  "smart  grid" 
electrical  infrastructures,  to  advances  in  medicine  and  transportation.  To  meet 
these  demands,  50  billion  wireless  devices  will  interconnect  people  and  machines 
by  2020  [59].  Increasingly,  bandwidth  represents  the  largest  capital  expenditure 
by  cellular  providers,  even  though  the  spectrum  in  the  30  —  300  GHz,  i.e.,  the 
millimeter-wave  (mm-wave)  band,  is  underutilized.  Thus,  to  reliably  meet  the 
needs  of  a  massive  user  base  and  to  offer  potential  gains  to  underserved  audiences, 
we  are  exploring  new  technologies,  e.g.,  hybrid  heterogeneous  networks  and  re- 
configurable  antennas,  to  overcome  channel  sparsity,  high  pathloss,  and  significant 
shadowing  that  have  been  barriers  to  mm-wave  band  use.  Doing  so  can  potentially 
have  vast  reaching  effects  ranging  from  more  affordable  cellular  access,  to  better 
coverage  in  remote  areas,  to  supporting  new  services. 

Moreover,  this  project  has  significantly  upgraded  the  facilities  at  the  Depart¬ 
ment  of  Electrical  and  Computer  Engineering  and  Computer  Science  at  California 
State  University  Bakersfield  (CSUB)  by  enabling  the  PI  to  acquire  various  testing 
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and  measurement  equipment  that  can  be  used  to  enhance  instructional,  research, 
and  outreach  activities  at  this  university. 
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Chapter  2 


Statement  of  the  Problems  Studied 

2.1  Design  of  Hybrid  Wireless  Networks  using  V-  and 
E-band  Spectrums 

To  more  effectively  share  the  network  resources,  wireless  networks  have  adopted 
the  widely  accepted  notion  of  heterogeneous  networks  (HetNets),  see  Fig.  2.1.  By 
employing  smaller  and  more  specialized  cells,  such  networks  can  more  efficiently 
meet  the  user's  needs  and  improve  the  overall  throughput  of  cellular  networks  [3, 
18,23,41,63,65].  However,  the  close  vicinity  of  many  users  and  cellular  BSs  and  the 
interference  amongst  these  devices  in  HetNets,  has  introduced  new  challenges  to 
the  design  of  communication  systems.  Although  many  algorithms  and  approaches 
have  been  proposed  for  interference  management  and  alignment  in  HetNets  [28, 
58],  these  schemes  are  mainly  complex  in  nature  and  may  not  be  suitable  for  cost 
and  power  sensitive  wireless  applications. 

A  more  revolutionary  approach  to  enhancing  the  throughput  of  next  generation 
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Macrocell  BS 


Figure  2.1:  A  HetNet  with  a  macrocell  BS  and  multiple  supporting  picocell  BSs, 
femtocells,  and  relays. 


HetNets  is  to  take  advantage  of  the  large  available  unlicensed  spectrum  in  the  V- 
band  [46,51].  In  addition,  the  high  radio  signal  attenuation  factor  and  high  an¬ 
tenna  directivity  in  the  V-band  ensures  that  V-band  based  HetNets  do  not  suffer 
from  significant  interference  [25,  62],  However,  these  characteristics,  which  are 
beneficial  from  an  interference  management  point-of-view,  can  also  limit  V-band 
systems  ability  to  meet  the  quality  of  service  (QoS)  and  throughput  requirements 
of  users  in  cellular  networks.  Thus,  new  and  innovative  solutions  are  needed  to 
circumvent  the  shortcomings  of  V-band  systems  and  enable  the  wide  deployment 
of  millimeter-wave  based  HetNets. 

As  shown  in  Fig.  2.2,  compared  to  the  V-band,  the  atmospheric  absorption  in  the 
licensed  E-band  spectrum  is  much  lower  (approximately  16  dB  lower).  Moreover, 
the  FCC  regulations  allow  for  higher  transmission  power  in  the  E-band  compared 
to  the  V-band  (maximum  transmit  power  of  0.5  W  and  3  W  for  the  V-  and  E-band, 
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100 


Figure  2.2:  Atmospheric  attenuation  vs.  frequency  [62], 

respectively)  [62],  Thus,  we  propose  to  take  advantage  of  the  combined  charac¬ 
teristics  of  V-  and  E-band  systems,  to  reduce  interference  and  enhance  throughput 
and  link  availability  in  future  millimeter-wave  based  HetNets.  Specifically,  we 
propose  to  apply  the  V-band  to  establish  ultra-high-speed  short-range  links,  while 
the  E-band  will  be  applied  to  establish  the  longer-range  links  and  carry  the  back¬ 
haul  between  the  HetNet  BSs.  In  this  proposal,  this  concept  is  denoted  by  Hyrbid 
HetNets.  The  research  challenges  for  developing  a  framework  for  hybrid  HetNets 
are  outlined  in  the  subsequent  subsections. 

To  accomplish  the  above  the  following  research  problems  need  to  be  solved: 

•  Establish  and  develop  an  analytical  framework  for  utilizing  the  V-  or/and 
E-band  spectrums  to  meet  the  link  throughout  requirements  for  hybrid  Het¬ 
Nets  while  reducing  interference. 
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•  Developing  algorithms  for  transition  between  V-  and  E-band  communica¬ 
tions  for  competing  transceiver  structures  that  represent  a  trade-off  between 
performance  and  costs /complexity. 


2.2  Addressing  Channel  Sparsity  and  High  Pathloss 
in  MIMO  Millimeter-Wave  Systems  via  Reconfig- 
urable  Antennas 

Mm-wave  communications  mainly  take  place  through  line-of-sight  (LoS)  links  to 
overcome  the  large  signal  attenuation  in  this  band  [50,60]  and  to  take  advantage  of 
the  greater  antenna  directivity  at  these  higher  frequencies  [25].  Moreover,  MIMO 
systems  combined  with  beamforming  approaches  are  considered  to  further  cir¬ 
cumvent  the  pathloss  and  shadowing  issues  at  mm-wave  frequencies  [30,52,66]. 
However,  there  is  more  to  address,  as  even  with  the  above  adjustments,  the  re¬ 
sulting  LoS  MIMO  channels  are  known  to  be  sparse  [4,67],  This  is  because  LoS 
MIMO  systems  can  only  achieve  full-rank  channels  when  the  transmitter  and  re¬ 
ceiver  distance  and  the  antenna  spacings  are  set  to  specific  optimal  values  [5].  As 
shown  in  Fig.  2.3,  deviations  from  this  optimal  spacing  (denoted  by  rj)  can  result 
in  significant  performance  degradation.  One  frequently  explored  solution  among 
today's  researchers  is  to  use  a  large  array  of  antennas  in  the  mm-wave  band  to 
obtain  gains  similar  to  those  of  small  none  line-of-sight  (NLoS)  MIMO  systems  that 
take  advantage  of  rich  scattering  [67],  However,  this  approach  can  add  complexity, 
costs,  and  potentially  large  loss  issues  [20].  A  more  applicable  and  fundamentally 
different  approach  is  to  use  reconfigurable  antennas  and  their  various  states  to 
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Figure  2.3:  Capacity  of  a  4  x  4  MIMO  system  vs.  the  deviation  with  respect  to 


..  A  Antenna  Separation  Product  . 

optimal  antenna  spacing,  i.e.,  n  —  — r— - ? - p — p  ,  f  . 

■T  r  O'  '  I  Antenna  Separation  Product 


modify  the  radiation  pattern  of  each  element  of  the  MIMO  array  and  to  eliminate 
the  dependency  on  the  optimal  antenna  and  transceiver  spacing. 

Traditional  antennas  cannot  modify  their  radiation  pattern  and  frequency  of 
operation.  Hence,  a  new  class  of  antennas  termed,  reconfigurable  antennas — which 
can  dynamically  change  their  radiation  characteristics — have  been  the  subject  of 
intensive  research  [2, 10, 11, 14, 17, 19,47,48].  Researchers  have  reported  several 
reconfigurable  antennas  architectures  that  can  provide  radiation  pattern  diversity 
[12,27, 31,71],  This  diversity  allows  for  the  radiation  pattern  from  each  transmit- 
to-receive  antenna  pair  in  a  MIMO  system  to  be  adjusted  to  ensure  the  LoS  MIMO 
channel  is  full-rank,  irrespective  of  the  transceiver  and  antenna  spacing.  Fig.  2.4 
illustrates  the  proposed  concept  and  compares  it  with  beamforming  for  traditional 
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Figure  2.4:  A  2  x  2  MIMO  system  equipped  with  reconfigurable  antennas  can  form 
four  main  radiation  lobes,  while  one  equipped  with  conventional  antennas  can  at 
most  form  two  main  radiation  lobes  via  beamforming. 

antennas  [35,  74],  Reconfigurable  antennas  that  can  produce  independent  main 
lobes  as  shown  in  Fig.  2.4  are  available  for  commercial  applications,  e.g.,  leaky- 
wave  antennas  [8, 32-34, 37, 49].  It  is  also  noteworthy  that  the  reconfigurability 
of  the  radiation  pattern  and  frequency  of  operation  can  increase  the  antenna  gain 
and  allow  for  operations  over  a  wider  frequency  range,  respectively.  These  are  both 
desirable  at  mm-wave  frequencies  [50,61].  In  fact,  aside  from  the  Pi's  preliminary 
work  [69, 70],  there  are  very  few  results  to  date  that  utilize  the  degrees  of  freedom 
provided  by  reconfigurable  antennas  to  address  channel  sparsity  in  MIMO  mm- 
wave  systems. 

Instead  of  using  the  more  commonly  applied  massive  MIMO  systems  to  over¬ 
come  challenges  in  opening  up  mm-wave  frequencies,  we  propose  to  use  a  small 
number  of  reconfigurable  antennas.  This  approach  is  likely  less  costly  and  more 


8 


practical  to  implement.  Reconfigurable  antennas  have  various  states  that  result  in 
different  radiation  characteristics  and  patterns.  These  states  provide  a  MIMO  sys¬ 
tem  with  more  degrees  of  freedom  that  can  be  used  to  design  new  beamforming 
and  precoding  algorithms  to  overcome  channel  sparsity,  high  path  loss,  and  signif¬ 
icant  shadowing  at  mm-wave  frequencies.  This  is  very  much  an  open  research  area 
with  outcomes  that  can  be  applied  to  many  interesting  and  important  problems, 
and  whose  solutions  offer  potentially  far-reaching  effects. 

2.3  Non-Coherent  FSK:  An  Attractive  Modulation  Set 
for  Millimeter- Wave  Communications 

It  is  anticipated  that  5G  cellular  networks  will  support  a  significantly  larger  set  of 
applications  compared  to  4G.  These  applications  span  sensor  networks,  the  smart 
grid,  the  medical  field,  and  vehicular  communications  [59].  Moreover,  it  is  ex¬ 
pected  that  50  billion  wireless  devices  will  be  deployed  by  2020  [59].  A  large 
portion  of  these  devices  will  support  machine-to-machine  communications,  e.g., 
autonomous  vehicles.  Hence,  next  generation  cellular  networks  have  to  support  a 
significantly  larger  number  of  users.  To  meet  this  demand  on  higher  data  capac¬ 
ity  and  higher  data  rates,  5G  networks  must  take  advantage  of  the  frequencies  in 
the  millimeter-wave  (mm-wave)  band,  i.e.,  30-300  GHz  [50,59].  It  is  important  to 
mention  that  current  standards,  e.g..  Wireless  Gigabit  Alliance  (WiGig)  and  IEEE 
802. llad  operate  over  the  unlicensed  60  GHz  frequency  band. 

Given  large  bandwidth  that  is  available  for  communications  in  the  mm-wave 
band,  the  potential  of  mm-wave  for  establishing  high  speed  communication  links 
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is  well-understood.  However,  there  are  significant  hurdles  that  need  to  be  over¬ 
come  before  mm-wave  communication  systems  can  become  mainstream.  Some 
of  these  issues  are  related  to  the  high  free-space  pathloss  and  shadowing  that  is 
present  at  mm-wave  frequencies  [42,50].  In  fact,  for  the  same  transmit  power  and 
data  rate,  mm-wave  communication  systems  are  expected  to  be  able  to  support 
significantly  shorter  links  when  compared  to  wireless  systems  in  the  microwave 
band  [44,  72],  Moreover,  mm-wave  systems  are  affected  by  other  impairments 
such  as  amplifier  non-linearity  and  phase  noise  that  stem  from  the  extremely  high 
frequencies  that  the  RF  transceivers  need  to  operate  at  [26,72],  Thus,  significant  ef¬ 
forts  are  being  made  to  address  these  issues  through  the  use  of  massive  multi-input 
multi-output  systems  (MIMO)  [57],  sophisticated  relaying  approaches  [40],  physi¬ 
cal  layer  designs  that  are  robust  to  amplifier  non-linearity  [64],  and  estimation  and 
synchronization  algorithms  that  mitigate  the  impact  of  phase  noise  [43,45]. 

Although  the  above  approaches  are  extremely  effective  at  overcoming  the  afore¬ 
mentioned  challenges  at  the  mm-wave  band,  they  add  further  complexity  to  the 
transceiver  structures,  which  are  already  prohibitively  high  due  to  utilization  of 
a  very  large  bandwidth.  The  authors  believe  that  simple  solutions  that  can  over¬ 
come  the  propagation  and  hardware  impairments  issues  at  this  band  may  be  bet¬ 
ter  suited  to  utilize  the  vast  bandwidth  at  mm-wave  frequencies.  As  such,  here, 
we  focus  on  utilizing  non-coherent  frequency  shift  keying  (FSK)  for  circumvent¬ 
ing  the  challenges  at  mm-wave  frequencies.  Moreover,  since  current  standards, 
e.g.,  WiGig  and  IEEE  802. llad,  support  both  single  carrier  modulation  and  multi¬ 
carrier  orthogonal  frequency  division  multiplexing  (OFDM),  we  choose  to  use  sin¬ 
gle  carrier  modulation  to  avoid  extreme  sensitivity  of  OFDM  to  amplifier  non¬ 
linearity  [64], 
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Rationale  for  proposing  use  ofFSK:  Due  to  the  scarcity  of  bandwidth  in  the  mi¬ 
crowave  band,  non-coherent  FSK  has  been  mainly  pushed  to  the  sidelines  in  to¬ 
day's  cellular  networks.  The  M- ary  non-coherent  FSK  utilizes  a  larger  bandwidth 
as  the  size  of  the  constellation,  M,  increases  [54],  For  example,  a  system  utilizing 
4  quadrature  amplitude  modulation  (QAM)  and  achieving  a  data  rate  of  2  Gbps, 
requires  1  GFIz  of  bandwidth.  On  the  other  hand,  it  can  be  easily  calculated  that 
a  system  using  4-ary  non-coherent  FSK  and  achieving  the  same  data  rate  as  above 
needs  4  times  as  much  bandwidth  or  4  GFIz  to  be  exact.  However,  unlike  QAM  or 
phase  shift  keying  (PSK),  where  as  the  order  of  modulation  set,  M,  increases  the  bit 
error  rate  (BER)  of  the  system  also  increases,  the  BER  of  M- ary  non-coherent  FSK 
decreases  with  an  increasing  M  [54],  Thus,  M-FSK  can  use  the  large  bandwidth 
at  mm-wave  frequencies*  to  achieve  multi  Gbps  wireless  links,  while  also  improv¬ 
ing  the  BER  performance  of  the  system.  The  latter  can  help  overcome  the  issues 
associated  with  pathloss  and  shadowing  in  this  band.  In  other  words,  we  are  indi¬ 
cating  that  it  is  beneficial  to  sacrifice  bandwidth  efficiency  to  achieve  higher  data 
rates  and  better  BER  performance  using  M-FSK  since  there  is  such  an  abundance 
of  untapped  bandwidth  that  is  available  at  mm-wave  frequencies. 

The  remainder  of  this  paper  also  shows  that  M-FSK  has  other  desirable  proper¬ 
ties  that  make  it  even  more  suitable  for  mm-wave  applications.  In  fact,  via  exten¬ 
sive  simulations  we  show  that  M-FSK  is  extremely  robust  to  both  phase  noise  and 
amplifier  non-linearity.  However,  a  survey  of  literature  shows  that  non-coherent 
FSK  has  been  mainly  overlooked  for  applications  in  this  band.  Application  of  M- 
FSK  in  the  mm-wave  band  has  been  briefly  discussed  in  [26].  However,  there  are 

*From  57-64  GHz,  71-76  GHz,  and  81-86  GHz.  Moreover,  there  is  even  more  bandwidth  avail¬ 
able  that  is  still  unlicensed  including  120-180  GHz  and  200-300  GHz. 
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no  discussions  on  the  impact  of  phase  noise  and  amplifier  non-linearity  on  the 
performance  of  M-FSK.  In  [6],  the  authors  briefly  demonstrate  the  potential  of 
FSK  achieving  high  data  rates  in  indoor  environment  at  the  mm-wave  frequen¬ 
cies.  However,  again  there  are  no  investigations  related  to  the  effect  of  hardware 
impairments  on  the  performance  of  M-FSK.  The  phase  noise  parameters  for  sys¬ 
tem  using  M-FSK  has  been  analyzed  in  [1],  However,  there  are  no  performance 
evaluation  on  the  actual  effect  of  phase  noise  on  the  BER  performance  of  M-FSK. 

In  this  section,  we  demonstrate  via  simulations  that  non-coherent  FSK  can  uti¬ 
lize  the  vast  bandwidth  at  mm-wave  frequencies  to  combat  significant  pathloss 
and  shadowing  in  this  band,  while  being  robust  to  amplifier  non-linearity  and 
phase  noise.  To  support  our  findings,  we  establish  a  comprehensive  simulation 
setup  and  set  of  parameters  that  consider  the  impact  of  pathloss,  shadowing,  am¬ 
plifier  non-linearity,  and  phase  noise,  at  the  60  GHz  band.  Our  results  indicate 
that  non-coherent  FSK  outperforms  phase  shift  keying,  and  quadrature  amplitude 
modulation,  at  mm-wave  frequencies.  This  outcome  combined  with  the  low  detec¬ 
tion  complexity  of  non-coherent  FSK  make  it  an  attractive  modulation  for  achiev¬ 
ing  multi  Gbps  wireless  links  at  mm-wave  frequencies.  Moreover,  the  proposed 
comprehensive  simulation  setup  can  be  applied  to  investigate  and  validate  the 
performance  of  various  mm-wave  systems  in  practical  settings. 

2.4  Modernizing  the  Digital  Signal  Processing  Labo¬ 
ratory  at  CSUB 

California  State  University,  Bakersfield  (CSUB)  is  categorized  as  a  minority  and 
Hispanic  serving  university  that  serves  a  large  number  of  students  in  the  Kern 
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County  and  southern  California.!  The  School  of  Engineering  at  CSUB  was  offi¬ 
cially  launched  in  September  of  2011.  There  are  a  total  of  250  students  that  are 
enrolled  in  the  Computer  and  Electrical  Engineering  Programs  at  the  Department 
of  Electrical  and  Computer  Engineering  and  Computer  Science  (ECCS)  and  this 
number  is  expected  to  grow  by  an  average  of  10%  year  over  year  for  the  next  three 
years.  In  order  to  ensure  effective  student  training  in  the  engineering  discipline, 
there  was  a  need  for  specialized  hardware  and  software  labs  that  could  be  used 
in  areas  such  as  signals  and  systems,  signal  processing,  digital  communications, 
wireless  networks  etc.  Although  the  Digital  Signal  Processing  and  Communication 
Laboratory  (DSPCL)  at  CSUB  was  equipped  with  basic  testing  and  measurement 
equipment  and  could  partially  meet  the  above  need,  there  was  a  lack  of  instrumen¬ 
tation  for  carrying  out  RF,  microwave,  and  millimeter-wave  analysis  and  testing 
in  this  lab.  Thus,  this  funding  opportunity  has  gone  a  long  way  in  modernizing 
DSPCL  and  enhancing  the  training  and  research  capabilities  of  the  Department  of 
ECCS  at  CSUB.  Moreover,  the  Department  of  ECCS  is  heavily  involved  in  commu¬ 
nity  outreach  programs,  which  are  designed  to  attract  local  high  school  students 
to  join  STEM  programs.  These  initiates  ensure  that  the  acquired  equipment  will  be 
accessible  to  a  larger  audience  including  high  school  students  and  educators. 


tit  is  noteworthy  that  there  are  no  major  universities  within  a  hundred  mile  radius  of  CSUB. 


13 


Chapter  3 


Summary  of  the  Most  Important  Results 

3.1  Resource  Allocation  for  Hybrid  HetNets 

Building  upon  the  work  in  [61],  we  propose  a  framework  for  an  OFDM  mm-wave 
hybrid  HetNet  that  exploit  the  bandwidth  and  propagation  characteristics  at  the 
V-band,  and  the  E-band.  To  date,  we  have  proposes  a  two-hop  transmission  scheme 
for  mm-wave  HetNets,  see  Fig.  3.1.  The  proposed  HetNet  uses  relays  to  overcome 
the  high  pathloss  and  shadowing  at  mm-wave  frequencies.  A  joint  resource  alloca¬ 
tion  is  proposed  for  this  setup.  A  new  degree  of  freedom  in  which  a  subcarrier  ap¬ 
plied  in  the  second  hop  might  be  different  from  the  one  used  in  the  first  hop,  is  also 
considered.  This  technique,  which  is  called  subcarrier  pairing,  improves  the  sys¬ 
tem  sum-rate  [22]  and  can  be  combined  with  frequency  band  selection  to  enhance 
coverage  at  mm-wave  frequencies.  For  example,  if  a  relay-to-user  link  distance  is 
longer  than  that  of  the  BS-to-relay  link,  and  cannot  be  adequately  supported  via 
the  V-band,  subcarrier  pairing  allows  for  the  use  of  an  E-band  subcarrier  to  sup¬ 
port  this  link.  Subsequently,  the  resource  allocation  problem  for  the  proposed  mm- 
wave  HetNet  is  analytically  formulated.  The  resulting  optimization  is  then  solved 
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Figure  3.1:  Downlink  transmission  Figure  3.2:  Timing  diagram  for  trans¬ 
in  a  single  cell  of  the  FletNet.  mission  in  direct  link  and  relay  modes. 

via  the  dual  decomposition  approach.  Finally,  by  using  the  sub-gradient  method 
and  an  iterative  algorithm,  the  joint  resource  allocation  problem  is  solved.  Simu¬ 
lations  show  that  by  using  smaller  cells,  relays,  and  different  propagation  charac¬ 
teristics  at  both  the  V-  and  E-band,  the  proposed  HetNets  can  overcome  the  large 
pathloss  and  shadowing  at  mm-wave  frequencies  and  achieve  significantly  high 
date  rates. 

In  the  following  we  only  present  our  simulation  results  to  date  and  refer  the 
reader  to  Appendix  A  for  derivations  for  the  resources  allocation  problem. 

The  simulation  results  that  demonstrate  the  advantage  of  the  proposed  joint 
resource  allocation  problem  in  enhancing  the  overall  sum-weighted-rate  of  mm- 
wave  HetNets  by  utilizing  the  E-  and  V-band  spectrums  and  their  specific  propa¬ 
gation  characteristics,  performing  subcarrier  pairing,  relay  selection,  and  power 
allocation.  LoS  of  links  are  assumed  given  the  high  antenna  directivity  in  the 
mm-wave  band.  Moreover,  we  consider  the  extended  large-scale  path-loss  model. 
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Figure  3.3:  Sum-weighted-rate  vs.  number  of  subcarriers  for  K  —  6,  M  —  4. 

which  is  dependent  on  the  distance  and  frequency  of  operation  [50].  In  order  to 
model  large-scale  fading,  the  reference  distance  is  set  to  be  d0  =  5  meter.  The  dis¬ 
tance  between  the  transmitter  and  receiver  are  50  and  25  meters  in  the  direct  and 
relay  links,  respectively.  We  set  the  other  large  scale  parameter,  i.e.,  pathloss  expo¬ 
nent  to  1.7  and  0.7  for  the  60  GHz  and  70-80  GHz  bands,  respectively.  Moreover, 
the  shadowing  effect  of  the  channels  is  modeled  by  a  zero-mean  Gaussian  random 
variable  with  standard  deviation  1.8  dB  and  4.8  dB  for  the  60  GHz  and  70-80  GHz 
bands,  respectively  [50],  [55].  The  minimum  rate  requirement  for  the  users  is  set  to 
3  (bits/ sec/Hz)  and  the  total  transmit  power  is  set  to  8.4  dB. 

In  the  proposed  scheme,  initial  Lagrangian  multipliers  are  randomly  set  and 
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the  step  size  for  the  subgradient  method  is  set  to  0.5 /\fl,  where  l  denotes  the  it¬ 
eration  index.  es  and  eT  are  set  to  be  10~3.  The  weights  wk  are  considered  to  be 
Wk  =  1  +  (k  —  1  )/(K  —  1),  \/k  G  {1, ...,  A'}  [24],  Three  different  schemes  are  consid¬ 
ered: 


•  Proposed:  The  jointly  resource  allocation  scheme  presented. 

•  EP:  The  conventional  equal  power  scheme  in  which  no  power  allocation  is 
applied,  i.e.,  power  is  equally  allocated  to  the  subcarriers  in  both  bands. 

•  Proposed-no  pairing:  The  joint  resource  allocation  proposed  without  sub¬ 
carrier  pairing,  i.e.,  the  subcarriers  in  the  first  and  second  time  slots  are  the 
same. 

The  sum-weighted-rate  of  the  network  versus  number  of  subcarriers  for  K  =  6 
users  and  M  =  4  relays  is  shown  in  Fig.  3.3.  As  anticipated,  it  can  be  observed 
that  by  increasing  the  number  of  the  subcarriers,  the  sum-weighted-rate  of  the 
network  increases  for  all  three  schemes.  However,  the  proposed  joint  resource 
allocation  outperforms  the  other  two  schemes.  Moreover,  it  can  be  observed  that 
the  biggest  gain  is  obtained  by  applying  power  allocation  while  subcarrier  pairing 
also  provides  reasonable  gains. 

In  Fig.  3.4  the  sum-weighted-rate  of  the  three  scenarios  under  consideration 
are  versus  the  number  of  the  users  in  the  network  with  M  —  5  relays  and  N  =  25 
subcarriers.  Again  we  observe  a  similar  pattern  as  that  of  Fig.  3.3,  where  power 
allocation  provides  the  biggest  gain  followed  by  subcarrier  pairing.  This  can  be 
mainly  attributed  to  the  nature  of  mm-wave  channels,  which  are  significantly  af¬ 
fected  by  shadowing  and  pathloss.  Hence,  power  allocation  provides  a  very  effec¬ 
tive  approach  to  meet  both  propagation  challenges.  Moreover,  subcarrier  pairing 


17 


Number  of  Users 

Figure  3.4:  Sum-weighted-rate  vs.  number  of  users  for  N  =  25,  M  =  5. 

provides  the  resource  allocation  algorithm  with  the  flexibility  to  switch  between 
V-  and  E-band  based  on  the  channel  conditions  in  both  bands.  This  is  the  main 
reason  that  the  proposed  algorithm  outperforms  the  approach  with  no  subcarrier 
pairing  in  Figs.  3.3  and  3.4. 

Fig.  3.5  depicts  the  sum-weighted-rate  of  the  proposed  HetNet  when  utilizing 
both  V-  and  E-band  and  V-band  versus  the  number  of  the  subcarriers.  Fig.  3.5 
shows  E-band  can  be  effectively  used  to  overcome  the  significant  path  loss  at  V- 
band  frequencies.  In  fact,  because  of  the  strong  signal  attenuation  in  the  V-band, 
communication  over  this  band  is  only  possible  over  short-range  distances.  Flence, 
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Figure  3.5:  Sum-weighted-rate  vs.  number  of  subcarriers  for  M  —  3,  K  =  4. 

the  users  that  are  far  from  base  station  and/or  the  relays  experience  poorer  re¬ 
ceived  signal-to-noise  ratios,  which  causes  a  reduction  in  their  data  rate  accord¬ 
ingly.  On  the  other  hand,  by  also  including  E-band  in  the  resource  allocation  prob¬ 
lem,  a  HetNet  can  take  advantage  of  the  lower  pathloss  in  the  E-band  to  enhance 
the  overall  sum-weighted-rate  of  the  network.  Thus,  Fig.  3.5  indicates  the  impor¬ 
tance  of  utilizing  various  bands  within  the  mm-wave  band  within  future  HetNets. 
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Reconfigurable 
Antenna  Array 


Figure  3.6:  Reconfigurable  MIMO  system  transmitter 


3.2  Resolving  Channel  Sparsity  in  2  x  2  MM- Wave  MIMO 
Systems 

Let  us  consider  a  MIMO  system  with  Nt  —  2  reconfigurable  transmit  antennas 
with  controllable  radiation  patterns  [9]  and  MR  =  2  receive  antennas,  see  Fig.  3.6. 
Since  mm-wave  application  are  considered,  the  channel  parameters  are  assumed 
to  follow  a  Rician  flat  fading  distribution  [50,60].  At  this  stage,  the  transmitter 
is  assumed  to  have  access  to  the  complete  CSI.  The  CSI  can  be  obtained  through 
feedback  from  the  receiver  (small  MIMO  system  and  limited  feedback)  or  by  as¬ 
suming  channel  reciprocity  and  TDD  operations  [38].  To  demonstrate  the  poten¬ 
tial  of  reconfigurable  antennas  to  address  channel  sparsity,  it  is  further  assumed 
that  the  reconfigurable  antennas  have  an  infinite  number  of  states.  As  part  of  fu¬ 
ture  research,  we  will  look  into  extensions  to  FDD  scenarios  and  also  considering 
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a  finite  number  of  reconfigurable  antenna  states.  Moreover,  each  reconfigurable 
antenna  is  assumed  to  have  two  main  radiation  lobes  that  are  steerable  indepen¬ 
dently.  Such  antennas  are  available  for  commercial  applications,  e.g.,  leaky-wave 
antennas  [8,32-34,37,49]. 

Based  on  the  above  assumptions,  the  received  signal  can  be  expressed  as 

y  =  UyC  +  z,  (3.1) 

where  c  =  [q ,  c, ,  •  •  •  ,  cvJ7  e  rNtX  1  is  the  transmitted  code  vector,  z  e  CMflXl  is 
a  zero-mean  complex  white  Gaussian  noise,  and  H9  e  C MRXNt  is  the  Hadamard 
product  of  the  channel  matrix  H  and  the  reconfigurable  antenna  parameter  matrix 
G,  i.e.,  [68-70] 

H,  =  HoG.  (3.2) 

In  (3.2),  H  =  [hi,  •  •  •  ,  hNt]  with  ly  =  [hljr--  ,hMR,j}T,  and  G  =  [gi,  -  -  -  ,g/vt] 

with  g j  =  [gt :j ,  •  •  •  ,  gM  j]T-  Here,  hhJ  denotes  the  channel  parameters  correspond¬ 
ing  to  the  ith  and  j  th  receive  and  transmit  antennas,  respectively.  Moreover,  the 
antenna  parameters,  G,  are  a  one-to-one  mapping  from  the  antenna  states  to  the 
antenna  radiation  patterns.  Here,  gi  .  denotes  the  gain  and  radiation  angle  of  the 
ith  reconfigurable  antenna  that  is  pointed  towards  the  j  th  receive  antenna  (see 
Fig.  3.6 )  [68-70].  The  parameters  G  are  modified  by  selecting  a  different  state  of 
the  reconfigurable  antenna,  which  result  in  a  different  radiation  pattern.  Since  it  is 
assumed  that  there  are  two  main  radiation  lobes  from  each  transmit  antenna  that 
are  directed  towards  each  receive  antenna,  a  Hadamard  product  instead  of  a  ma¬ 
trix  product  appears  in  (3.2).  This  gives  reconfigurable  antennas  more  degrees 
of  freedom  and  is  the  main  difference  between  traditional  beamforming  and 
reconfigurable  antenna  beamforming. 
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Rice  factor  K  (dB)  SNR  (dB) 


Figure  3.7:  BER  performance  compari¬ 
son  versus  K,  Figure  3.8:  BER  performance  in  Rician 

the  Rician  factor,  (SNR=  10  dB).  fading  channels  with  K  =  2  dB. 


To  achieve  full  diversity,  the  matrix  Hg  must  be  full-rank  or  equivalently  its 
determinant  must  be  nonzero.  This  condition  may  not  be  satisfied  for  MIMO  mm- 
wave  systems  due  to  the  LoS  nature  of  the  link.  However,  through  beam  steering 
by  selecting  different  states  of  the  reconfigurable  antenna,  one  can  ensure  that  the 
determinant  of  Hf;  is  nonzero.  Accordingly,  to  achieve  full-rank  channels,  the  op¬ 
timal  antenna  parameters  at  the  transmitter,  for  i,j  =  {1,2},  are  given  by 

9i,j  —  Kj/dh^l2  +  |/n>2|2),  92, j  —  (— I)jh2j/(\h2,i\2  +  \h2,2\2)-  (3.3) 


Due  to  the  choice  of  reconfigurable  antenna  parameters  in  (3.3),  the  equivalent 
channel  H(y  is  full-rank  even  when  the  channel  matrix,  H,  is  not  full-rank. 


Fig.  3.7  demonstrates  the  advantage  of  using  beam  steering  via  reconfigurable 
antennas  compared  to  beamforming  with  omnidirectional  ones  in  Rician  fading, 
i.e.,  H  =  y/ t/jjH +  yj where  K  is  the  Rice  factor.  Vertical  Bell  Laborato¬ 
ries  Layered  Space-Time  Architecture  (VBLAST)  is  also  used  [16].  The  random  com- 
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ponent,  H„,  accounts  for  the  scattered  signals  and  its  entries  are  modeled  by  a 
complex  Gaussian  random  variable  with  mean  zero  and  variance  one.  The  deter¬ 
ministic  component,  H  / ,  models  the  LoS  channel  according  to  [5]  with  77  =  10  dB. 
As  shown  in  this  figure,  traditional  beamforming  [74]  cannot  overcome  channel 
sparsity.  On  the  other  hand,  since  a  MIMO  system  using  reconfigurable  antennas 
and  beam  steering,  as  in  (3.3),  can  maintain  a  full-rank  channel,  the  system  perfor¬ 
mance  improves  as  the  LoS  component  becomes  stronger  and  the  effect  of  fading 
is  lessened.  Fig.  3.8  also  supports  the  above  outcome  for  a  range  of  SNRs,  which 
reaffirms  the  potential  of  the  proposed  method  in  addressing  channel  sparsity  in 
mm-wave  systems. 

3.3  Non-Coherent  FSK:  An  Attractive  Modulation  Set 
for  Millimeter- Wave  Communications 

Suppose  an  information  symbol  xn  €  C  is  transmitted  over  a  wireless  narrow- 
band  channel  h  €  C  with  additive  noise  vn  €  C,  where  n  is  the  symbol  index.  In 
practice,  physical  radio-frequency  (RF)  transceivers  suffer  from  hardware  impair¬ 
ments  such  as  phase  noise,  amplifier  non-linearity,  and  IQ  imbalance.  The  com¬ 
bined  influence  of  these  impairments  can  be  modeled  by  a  generalized  channel 
model  [40,43],  where  the  received  signal  is 

yn  =  ej4>nh(xn  +  rj)  +  vn,  (3.4) 
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Table  3.1:  Range  of  values  used  for  different  simulation  parameters  [29,36,40,50]. 


Simulation  Parameters 

Values 

phase  noise  variance  cr2hn 

O 

1 

O 

1 

CO 

0 

1 

to 

0 

1 

hardware  distortion  noise  variance 

{0.1,  0.2,  0.3} 

shadowing-standard  deviation  ushad 

{6,  7, ... ,  12}  dB 

pathloss  exponent  7 

{3, 3.5,...,  5} 

where  <pn  corresponds  to  the  nth  sample  of  the  phase  noise  and  r)  is  used  to  model 
the  distortion  noise  that  appear  from  the  transceiver  impairments,  such  as  am¬ 
plifier  non-linearity  and  in-phase  and  quadrature-phase  (IQ)  imbalance.  Addi¬ 
tive  noise  vn  is  assumed  to  be  white  and  complex  Gaussian  process  with  vn  ~ 
CJ\f( 0,  N0),  V  n,  and  Na  is  the  noise  power  per  unit  bandwidth.  Based  on  [13, 15], 
the  phase  noise  process  can  be  modeled  as  a  Brownian  motion  or  Wiener  process 
and  is  given  by 

* fin  (fin—  1  T  ^ n  (3-5) 

where  the  phase  noise  innovation  An  is  assumed  to  be  white  real  Gaussian  process 
with  An  ~  A/’(0,o'phn)  and  oyhn  is  variance  of  the  phase  noise  innovation  process 
[43].  The  distortion  noise  due  to  hardware  impairments  r/,  in  (3.4),  can  be  modeled 
as  a  complex  Gaussian  process  with  rj  ~  CJ\f( 0,  cr^P),  where  P  =  EXn{\xn\2}  is  the 
average  power  of  the  information  symbols  and  cr^  is  the  hardware  distortion  noise 
variance. 
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In  (3.4),  we  model  the  wireless  channel  h  by  [50] 


h  = 


'K(fc)  f  doX  7 

d 


K 


R 


1  +  Kr 


hws  + 


1  +  Kr 


-h 


■NLOS 


(3-6) 


where 


K (/c)  =  ,  A  =  j-  is  the  wavelength  of  the  carrier  signal,  c  is  the  speed 

of  light,  fc  is  the  carrier  frequency,  dQ  is  the  reference  distance. 


•  ^  is  log-normally  distributed  random  variable  which  models  the  shadowing 
effect,  such  that  /ishad  and  ushad  are  the  mean  and  standard  deviation  of  the 
corresponding  normally  distributed  random  variable  10  log10  ip, 


•  d  is  the  distance  between  the  transmitter  and  the  receiver,  7  is  the  path  loss 
exponent, 

•  mos  =  e  A  is  the  lme-of-sight  channel  component,  a  =  |  is  the  antenna 
spacing,  9  is  the  angle  of  arrival,  /inlos  ~  CAf(0, 1)  is  the  complex  normally 
distributed  non-line  of  sight  channel  component,  and  the  contribution  of  hi_os 
and  /iNLos  to  the  overall  channel  is  denoted  by  the  Rician  factor  KR. 

In  (3.6),  the  factors  K(fc),  7,  and  d  correspond  to  the  large  scale  fading  while 
the  factor  y  i+kr  ^los  +  \J  i+k^nlos  corresponds  to  the  small  scale  fading  in  the 
wireless  channel.  Note  that  the  model  in  (3.6)  seems  similar  to  the  one  used  for 
microwave  communication  system,  however  mm-wave  communication  systems 
experience  high  levels  of  phase  noise,  amplifier  non-linearity,  shadowing,  and 
pathloss  [50].  The  range  of  practical  values  for  mm-wave  systems  are  detailed 
in  Table  3.1. 

We  propose  to  use  non-coherent  frequency  shift  keying  (FSK)  modulation  where 
the  phase  of  two  different  information  symbols  from  the  modulation  set  is  not 
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necessarily  be  same  and  the  signal  is  not  continuous  at  bit  transitions.  The  block 
diagrams  for  non-coherent  FSK  modulator  and  demodulator  are  given  in  [54],  Par¬ 
ticularly,  for  orthogonality,  the  two  frequencies  from  the  modulation  set  must  be 
integer  multiple  of  and  their  separation  must  be  integer  multiple  of  d-,  where  Ts 
defines  the  symbol  period.  Though  the  bandwidth  requirement  for  non-coherent 
FSK  is  large  compared  to  other  modulation  schemes,  such  as  phase  shift  keying 
(PSK)  and  quadrature  amplitude  modulation  (QAM),  however,  we  are  targeting 
mm-wave  communication  where  bandwidth  is  plentiful  and  is  less  of  a  concern. 
The  main  advantage  of  non-coherent  FSK  is  its  low  detection  complexity  and  as 
demonstrated  in  the  following  section  through  simulations,  it  can  utilize  the  vast 
bandwidth  at  mm-wave  frequencies  to  combat  significant  pathloss  and  shadow¬ 
ing  in  this  band,  while  at  the  same  time  being  robust  to  amplifier  non-linearity  and 
phase  noise. 

3.3.1  Simulation  Setup  for  mm-Wave  Systems 

In  this  section,  we  present  a  simulation  setup  for  mm-wave  systems  that  consid¬ 
ers  pathloss,  shadowing,  amplifier  non-linearity,  and  phase  noise.  The  simulation 
setup  described  below  can  be  applied  to  investigate  and  validate  the  performance 
of  various  mm-wave  systems  in  practical  settings.  The  range  of  values  considered 
for  the  simulation  parameters  in  our  paper  is  given  in  Table  3.1  where  the  details 
with  references  is  given  below.  Note  that  we  consider  broader  range  of  values  to 
also  test  the  performance  of  non-coherent  FSK  over  worst-case  hardware  impair¬ 
ment  and  channel  distortion. 

Phase  Noise:  The  effect  of  phase  noise  is  more  profound  at  high  frequencies  in 
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mm-wave  communication  [42],  For  the  Si  CMOS  technology,  it  has  been  estab¬ 
lished  in  [29]  that  phase  noise  variance  is  u2hn  =  10-3  rad2  at  fc  =  60  GHz  and 
system  bandwidth  =  1  MHzd  Further,  the  phase  noise  variance  increases  by  in¬ 
creasing  the  carrier  frequency  In  our  simulation  results,  we  investigate  the  effect 
of  a  range  of  phase  noise  variances  u2hn  =  { 10— 4, 10~3, 10-2, 10-1}  on  the  system 
performance. 

Amplifier  non-linearity:  The  effect  of  hardware  impairment,  e.g.,  amplifier  non¬ 
linearity  is  more  severe  at  high  frequencies  in  mm-wave  communication  [42],  Par¬ 
ticularly,  hardware  distortion  noise  variance  of  cr2j  =  0.15  is  considered  to  be  ex¬ 
tremely  high  for  microwave  communication  [40].  There  is  presently  no  amplifier 
non-linearity  model,  as  the  one  presented  in  [40],  for  mm-wave  systems.  Hence, 
we  investigate  the  effect  of  range  of  distortion  noise  variances  a2,  =  {0.1,  0.2,  0.3} 
on  the  performance  of  different  modulation  schemes. 

Shadowing:  Empirical  results  and  experiments,  conducted  for  mm-wave  com¬ 
munication  systems  in  [56],  establish  that  shadowing-standard  deviation  is  <rshad  = 
9.13  dB  at  28  GHz.  Considering  the  fact  that  we  study  the  effect  of  channel  distor¬ 
tions  over  a  wide  range  of  mm-wave  frequencies  50-130  GHz,  particularly  over  60 
GHz  band,  we  consider  the  range  of  values  of  ashad  =  {6,7,...,  12}  dB  to  study  the 
effect  of  shadowing  on  different  modulation  schemes. 

Pathloss:  The  effect  of  pathloss  is  more  significant  at  high  frequencies  in  mm- 
wave  communication  due  to  atmospheric  absorption  [50].  It  has  been  found  through 
empirical  results  and  experiments,  conducted  for  mm-wave  communication  sys¬ 
tems,  that  a  signal  transmitted  from  a  7  meter  antenna  height  suffers  from  a  path 

^Note  that  for  constant  bit  rate  of  say  2  Mbps,  the  bandwidth  required  by  non-coherent  A/-FSK 
will  be  M  MHz  and  that  required  by  M-PSK  or  M-QAM  will  be  1  MHz. 
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Figure  3.9:  BER  versus  at  the  trans¬ 
mitter  (reflects  to  =  {1, 6, ,  31} 
dB  at  the  receiver)  with  phase  noise 
variance  ophn  =  10  3. 


Figure  3.10:  BER  versus  phase  noise 
variance  a^hn  at  ^  =  150  dB  at  the 
transmitter  (reflects  to  =  26  dB  at 
the  receiver). 


loss  exponent  of  7  =  3.73  at  28  GFIz  [36].  In  our  results,  we  consider  a  range  of 
values  of  path  loss  exponent,  i.e,.  7  =  (3,  3.5, . . . ,  5}  to  study  its  effect  on  different 
modulation  schemes. 


3.3.2  Simulations  Results 

In  this  section,  the  effect  of  hardware  impairments  and  channel  distortion  on  the 
performance  of  non-coherent  FSK  and  different  other  modulation  schemes,  e.g., 
PSK  and  QAM,  is  studied  through  simulations.  Particularly,  we  consider  differ¬ 
ent  modulation  sizes,  e.g.,  M  =  (4, 16,  64}  for  non-coherent  FSK,  PSK,  and  QAM. 
To  model  small  scale  fading,  we  set  the  Rician  factor  Kr  =  5  dB  and  the  angle 
of  arrival  6  is  a  random  number,  i.e.,  uniformly  distributed  between  0  and  27t.  To 
model  large  scale  fading,  we  set  the  reference  distance  dQ  =  1  meter  and  the  dis¬ 
tance  between  the  transmitter  and  the  receiver  is  set  to  d  =  25  meters.  Unless 
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otherwise  stated,  we  set  the  other  large  scale  fading  parameters,  i.e.,  path  loss  ex¬ 
ponent  7  =  4  and  carrier  frequency  fc  =  60  GHz.  The  average  symbol  power 
P  =  E.c„{|a;n|2}  is  set  to  1  and  the  noise  power  density  N0  is  set  relative  to  bit  en¬ 
ergy  Eb/  i.e,  we  set  ff  =  150  dB  at  the  transmitter,  unless  stated  otherwise.  Note 
that  7IO  log10  j-  — 10  log10  K (/c)  =  124  dB  'loss'  is  straightforwardly  caused  by  the  trans¬ 
mission  at  carrier  frequency  fc  =  60  GHz  and  with  path  loss  exponent  7  =  4  and  d  —  25 
meters.  Thus,  jjf  =  150  dB  at  the  transmitter  translates  to  the  value  of  26  dB  at  the  receiver 
if  the  signal  attenuation  due  to  carrier  frequency  fc  and  path  loss  exponent  7  is  ignored,  as 
usually  assumed  in  many  papers.  It  is  further  noteworthy  that  ff  =  150  dB  is  a  prac¬ 
tical  value  since  typical  base  station  transmits  at  a  power  of  46  dBm  and  typical 
noise  density  is  —174  dBm/Hz.  All  results  are  averaged  over  105  simulations  with 
each  simulation  performed  over  a  frame  length  of  100  symbols.  The  individual 
effect  of  phase  noise,  hardware  distortion  noise  (due  to  IQ  imbalance  and  ampli¬ 
fier  non-linearity),  shadowing,  path  loss  exponent,  and  carrier  frequency,  over  the 
range  of  values  of  these  parameters,  on  the  system  performance  is  studied  in  the 
following  sections  (cf.  Secs.  3. 3.2. 1-3.3. 2.3).  Finally,  the  combined  effect  of  all  the 
hardware  impairments  and  channel  distortions  will  be  studied  in  Sec.  3.3. 2.4. 

3.3.2. 1  Effect  of  Phase  Noise 

Fig.  3.9  plots  the  bit-error  rate  (BER)  versus  ff  for  a  fixed  value  of  phase  noise 
variance  cr2hn  =  1CT3  rad2,  while  the  effect  of  range  of  values  of  phase  noise  vari¬ 
ance  will  be  studied  in  Fig.  3.10.  In  Fig.  3.9,  the  range  of  values  of  ff  in  abscissa  is 
between  125  and  155  dB.  Again,  note  that  if  the  signal  attenuation  of  124  dB  caused 
by  the  transmission  at  carrier  frequency  fc  =  60  GHz  and  with  path  loss  exponent 
7  =  4  and  d  =  25  meters,  is  ignored,  ff  =  {125, 130, . . . ,  155}  dB  at  the  transmitter 
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will  translate  to  the  range  {1, . . . ,  31}  dB  at  the  receiver,  which  is  usually  consid¬ 
ered  in  many  papers. 

It  can  be  observed  from  Fig.  3.9  that  the  application  of  M-PSK  and  M-Q AM 
fails  to  achieve  the  BER  of  less  than  1CT2,  even  at  ^  —  155  dB.  As  a  matter  of  fact, 
the  BER  of  a  system  employing  M-PSK  and  M-Q  AM  suffers  from  an  error  floor 
and  the  level  of  the  error  floor  increases  by  increasing  the  modulation  order  M  due 
to  denser  constellations.  On  the  other  hand,  the  application  of  M-FSK  achieves  a 
BER  <  1  x  10-4  at  —  155  dB.  In  addition,  the  BER  of  a  system  employing  M-FSK 
decreases  by  increasing  the  modulation  order  M  at  the  cost  of  increased  band¬ 
width.  However,  we  are  targeting  mm-wave  communication  where  bandwidth  is 
plentiful  and  is  less  of  a  concern.  Even  if  we  assume  modulation  size  of  M  =  4, 
for  which  4-FSK  requires  only  4  times  more  bandwidth  compared  to  that  required 
by  4-PSK  or  4-QAM,  BER  for  4-FSK  is  100  times  smaller  than  that  for  4-PSK  or  4- 
QAM  at  ^  =  155  dB.  On  the  other  hand,  if  we  use  M  =  64  (taking  advantage  of 
the  ample  bandwidth  in  mm-wave  band),  64-FSK  not  only  achieves  more  than  200 
times  smaller  BER  but  also  delivers  4  times  higher  throughput  (bits  per  second) 
when  compared  to  4-PSK  or  4-QAM.  It  is  important  to  mention  that  in  the  absence 
of  phase  noise,  the  effect  of  the  modulation  order  M  on  the  BER  performance  of 
M-PSK,  M-Q  AM,  and  M-FSK  follows  the  similar  trend  (increasing  the  modula¬ 
tion  order  M  increases  the  BER  for  M-PSK  and  M-Q  AM  and  decreases  the  BER  for 
M-FSK  [54,  page  522])  as  the  one  that  we  have  observed  in  the  presence  of  phase 

noise  ^phn  =  10~3- 

In  Fig.  3.10,  we  study  the  effect  of  range  of  values  of  phase  noise  variance 
on  the  BER  performance  at  fixed  value  of  jjf-  =  150  dB.  It  can  be  observed  from 
Fig.  3.10  that  M-FSK  is  capable  of  withstanding  even  severer  phase  noise,  e.g.. 
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Figure  3.11:  BER  versus  at  the  trans¬ 
mitter  (reflects  to  ^  =  {1, 6, ,  31} 
dB  at  the  receiver)  with  hardware  dis¬ 
tortion  noise  variance  cr2,  =  0.2. 


Figure  3.12:  BER  versus  hardware  dis¬ 
tortion  noise  variance  cr2,  at  =  150 
dB  at  the  transmitter  (reflects  to  ^  = 
26  dB  at  the  receiver). 


Uphn  =  hr  2  rad2,  where  the  application  of  M-PSK  and  M-QAM  completely  fails  to 
help  decode  the  received  signal  (BER  >  3  x  10_1).  Moreover,  in  case  if  phase  noise 
gets  extremely  worse  due  to  poor  oscillators,  e.g.,  u2hn  =  10_1  rad2,  employing 
4-FSK  can  still  achieve  the  BER  =  2.4  x  10-3  where  all  other  modulation  schemes 
fails  to  recover  the  transmitted  information.  An  important  engineering  insight  is 
that  the  usual  trend  of  M-FSK,  i.e.,  increasing  the  modulation  order  M  decreases 
the  BER,  is  observed  in  the  opposite  way  for  strong  values  of  phase  noise  variance 
^phn  >  10~2  rad2. 

3.3.2.2  Effect  of  Other  Hardware  Distortions 

In  this  subsection,  we  study  the  effect  of  other  hardware  distortions,  such  as  am¬ 
plifier  non-linearity  and  IQ  imbalance,  modeled  by  //  in  (3.4),  on  the  performance 
of  different  modulation  schemes.  Fig.  3.11  plots  the  bit-error  rate  (BER)  versus 
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(a)  shadowing  standard  devia-  (b)  path  loss  exponent  7  (c)  carrier  frequency  fc 

tion  (Tshad 

Figure  3.13:  BER  versus  (a)  shadowing  standard  deviation  ushad/  (b)  path  loss  ex¬ 
ponent  7,  and  carrier  frequency  fc,  at  7  —  150  dB  at  the  transmitter  (reflects  to 
7  =  26  dB  at  the  receiver). 


for  a  fixed  value  of  hardware  distortion  noise  variance  cr^  =  0.2,  while  the  effect 
of  range  of  values  of  distortion  noise  variance  will  be  studied  shortly  in  Fig.  3.12. 
Similar  to  the  case  of  phase  noise  as  observed  in  Fig.  3.9,  it  can  be  observed  from 
Fig.  3.11  that  the  presence  of  hardware  impairments  has  a  very  destructive  effect 
on  the  application  of  M-PSK  and  M-Q AM,  i.e.,  the  BER  suffers  from  an  error  floor 
and  is  greater  than  10~2  even  at  =  155  dB.  On  the  other  hand,  employing  M- 
FSK  achieves  the  BER  <  1.3  x  10~4  at  ^  =  155  dB.  As  expected,  increasing  the 
modulation  size  from  M  =  4  to  M  =  16  or  64  decreases  the  BER  of  M-FSK-based 
system.  Though,  this  is  at  the  expense  of  increased  bandwidth,  but  that  does  not 
matter  much  for  mm-wave  communication.  It  is  noteworthy  that  for  modulation 
size  M  =  4  and  64,  BER  for  MFSK  is  about  100  and  3000  times,  respectively,  smaller 
than  that  for  PSK  or  QAM  at  =  155  dB. 

In  Fig.  3.12,  we  study  the  effect  of  range  of  values  of  hardware  distortion  noise 
variance  on  the  BER  performance  at  fixed  value  of  ^  =  150  dB.  It  can  be  observed 
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from  Fig.  3.10  that  BER  for  M-FSK  is  smaller  than  2  x  1 0  3  even  against  very  strong 
effect  of  hardware  impairment,  e.g.,  cr^  =  0.3,  where  the  application  of  M-PSK 
and  M-Q AM  may  fail  to  recover  the  transmitted  signal  due  to  corresponding  very 
high  BERs.  It  is  important  to  mention  that  BER  performance  for  64-FSK  almost 
remains  unaffected  for  the  range  of  values  of  hardware  distortion  noise  variance 
=(0.05,0.3). 

3.3.2.3  Effect  of  Large  Scale  Channel  Fading 

In  this  subsection,  we  will  study  the  effect  of  large  scale  fading  parameters,  such 
as  shadowing,  path  loss  exponent,  and  carrier  frequency,  on  the  performance  of 
different  modulation  schemes.  Fig.  3.13  plots  the  BER  versus  shadowing-standard 
deviation  o-shad  (Fig-  3.13(a)),  (b)  path  loss  exponent  7  (Fig.  3.13(b)),  and  carrier 
frequency  fc  (Fig.  3.13(c)),  at  ^  =  150  dB  at  the  transmitter  (which  corresponds 
to  26  dB  at  the  receiver).  For  clarity,  the  results  are  plotted  only  for  modulation 
sizes  M  =  {16, 64}.  As  expected,  the  BER  performance  for  all  modulation  schemes 
gets  worse  by  increasing  shadowing-standard  deviation  (xshad/  path  loss  exponent 
7,  and  carrier  frequency  fc. 

Fig.  3.13(a)  displays  the  effect  of  shadowing  on  the  system  BER  performance. 
We  consider  the  range  of  values  of  <rshad  =  {6,  7, ... ,  12}  dB  to  study  the  effect  of 
shadowing  on  different  modulation  schemes.  Fig.  3.13(a)  shows  that  M-FSK  offers 
smaller  BER  compared  to  M-PSK  and  M-QAM  for  the  whole  set  of  considered 
values  of  shadowing-standard  deviation  ashad-  Particularly,  for  ushad  =  9  dB,  16- 
FSK  achieves  the  BER  =  3  x  10-3  which  is  1.57  and  1.1  times  smaller  than  that 
achieved  by  16-PSK  and  16-QAM,  respectively.  Similarly,  64-FSK  achieves  the  BER 
=  3  x  10-3  which  is  8.5  and  2.3  times  smaller  than  that  achieved  by  64-PSK  and 
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64-QAM,  respectively. 

Fig.  3.13(b)  plots  the  effect  of  varying  path  loss  exponent  on  the  system  BER 
performance.  We  consider  the  range  of  values  of  path  loss  exponent,  i.e,.  7  = 
{3,  3.5, . . . ,  5}  to  study  its  effect  on  different  modulation  schemes.  Fig.  3.13(b) 
shows  that  M-FSK  offers  smaller  BER  compared  to  M-PSK  and  M- QAM  for  the 
whole  set  of  considered  values  of  path  loss  exponent  7.  Particularly,  for  7  =  4  dB, 
16-FSK  achieves  the  BER  =  1.7  x  10-4  which  is  2.3  and  1.2  times  smaller  than  that 
achieved  by  16-PSK  and  16-QAM,  respectively.  Similarly,  64-FSK  achieves  the  BER 
=  1.5  x  10-4  which  is  35.3  and  4.3  times  smaller  than  that  achieved  by  64-PSK  and 
64-QAM,  respectively. 

Fig.  3.13(c)  shows  the  BER  performance  for  different  modulation  schemes  and 
carrier  frequencies.  We  know  that  mm-wave  band  can  operate  in  the  frequency 
range  of  (30, 300)  GEIz.  In  Fig.  3.13(c),  we  plot  the  results  for  the  carrier  frequency 
range  fc  =  {50,  70, ... ,  110}  GEIz.  Note  that  we  assume  same  value  of  path  loss 
exponent  7  =  4  in  Fig.  3.13(c),  however,  atmospheric  absorption  due  to  oxygen 
is  substantial  at  60  GEIz,  when  compared  to  that  at  other  frequencies.  Since,  we 
assume  d  =  25  meters,  signal  attenuation  due  to  oxygen  absorption  at  60  GEIz  (25 
dB/km)  is  only  0.5  dB.  Thus,  same  value  of  path  loss  exponent  7  =  4  is  used  to  plot 
the  results  in  Fig.  3.13(c).  As  expected,  the  BER  increases  by  increasing  the  carrier 
frequency,  which  implies  that  in  order  to  achieve  the  same  BER  at  higher  carrier 
frequencies,  the  supportable  distance  between  transmitter  and  receiver  decreases. 
Fig.  3.13(c)  shows  that  M-FSK  offers  smaller  BER  compared  to  M-PSK  and  M- 
QAM  for  the  whole  set  of  considered  values  of  carrier  frequency  fc.  Particularly, 
for  fc  =  90  GEIz,  16-FSK  achieves  the  BER  =  4.2  x  10~4  which  is  2.61  and  1.23  times 
smaller  than  that  achieved  by  16-PSK  and  16-QAM,  respectively.  Similarly,  64-FSK 
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Figure  3.14:  BER  versus  jf  at  the  transmitter  (reflects  to  jf  =  {1,6,..., 41} 
dB  at  the  receiver)  with  all  channel  distortion  and  hardware  impairments,  e.g., 
phase  noise  variance  aA  =  10~3,  hardware  distortion  noise  variance  af  =  0.2, 
shadowing-standard  deviation  Ughad  =  9  dB,  path  loss  exponent  7  =  4,  and  carrier 
frequency  fc  =  60GHz. 

achieves  the  BER  =  4  x  10“4  which  is  37.5  and  3.2  times  smaller  than  that  achieved 
by  64-PSK  and  64-QAM,  respectively. 

3.3.2.4  Combined  Effect  of  Hardware  Impairments  and  Channel  Distortions 

Finally,  Fig.  3.14  plots  the  most  important  results  where  we  take  into  account  the 
effect  of  all  hardware  impairments  and  the  channel  distortions.  Specifically,  we  set 
the  phase  noise  variance  rr(hn  =  10~3,  hardware  distortion  noise  variance  af  =  0.2, 
shadowing-standard  deviation  <jghad  =  9  dB,  path  loss  exponent  7  =  4,  and  carrier 
frequency  fc  =  60GHz.  Fig.  3.14  plots  the  BER  for  different  modulation  schemes 
against  the  range  of  values  of  -^  =  {125, 130, . . . ,  165}  dB  at  the  transmitter.  Again, 
note  that  if  the  signal  attenuation  of  124  dB  caused  by  the  transmission  at  carrier  frequency 
fc  =  60  GHz  and  with  path  loss  exponent  7  =  4  (see  calculations  in  Sec.  3.3.2),  is  ignored, 
jf  =  {125, 130, . . . ,  165}  dB  at  the  transmitter  will  translate  to  the  range  {1,6,...,  41} 
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dB  at  the  receiver,  which  is  the  range  usually  assumed  in  many  papers.  It  can  be  observed 
from  Fig.  3.14  that  the  combined  effect  of  hardware  impairments  and  channel 
distortions  is  very  destructive  on  the  application  of  M-PSK  and  M-QAM,  i.e.,  the 
BER  suffers  from  an  error  floor  and  is  greater  than  4  x  1CT2  even  at  =  165 
dB.  On  the  other  hand,  employing  M-FSK  achieves  the  BER  <  2  x  1CT3  at  ^  = 
155  dB.  Specifically,  by  employing  M-FSK,  the  BER  does  not  suffer  from  an  error 
floor  under  the  considered  wide  range  of  ff-  and  gets  even  lower  than  2  x  10-4  at 
| j-  =  165  dB.  As  expected,  increasing  the  modulation  size  from  M  =  4  to  M  =16 
or  64  decreases  the  BER  of  M-FSK-based  communication  system.  If  we  assume 
modulation  size  of  M  =  4,  for  which  FSK  requires  only  4  times  more  bandwidth 
compared  to  that  required  by  PSK  or  QAM,  BER  for  FSK  is  about  315  times  smaller 
than  that  for  PSK  or  QAM  at  jjf-  =  165  dB.  On  the  other  hand,  if  we  enjoy  the  ample 
bandwidth  available  for  mm-wave  communication,  64-FSK  not  only  achieves  more 
than  1300  times  smaller  BER  but  also  delivers  4  times  higher  throughput  (bits  per 
second)  when  compared  to  4-PSK  or  4-QAM. 

3.3.3  Conclusion 

In  this  paper,  we  have  demonstrated  the  application  advantages  of  non-coherent 
FSK  over  other  modulations  schemes,  e.g.,  PSK  and  QAM  at  60  GFIz  band  in  the 
presence  of  hardware  impairments  and  channel  distortions.  Through  extensive 
system-level  simulations,  we  have  shown  that  non-coherent  FSK,  while  enjoying 
vast  bandwidth  at  mm-wave  frequencies,  combats  the  severe  effect  of  pathloss, 
shadowing,  amplifier  non-linearity,  and  phase  noise  quite  better  than  other  modu¬ 
lations  schemes  such  as  PSK  and  QAM.  This  is  mainly  because  the  information  in 
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non-coherent  FSK  is  not  affected  by  the  phase  distortion.  Particularly,  our  exten¬ 
sive  simulation  results  conclude  the  following. 

•  Considering  the  effect  of  hardware  impairments  (phase  noise  in  Fig.  3.9  and 
amplifier  non-linearity  in  Fig.  3.11)  individually,  our  extensive  simulations 
show  that  BER  for  4-ary  non-coherent  FSK  is  about  100  times  smaller  as  com¬ 
pared  to  the  BER  for  4-PSK  or  4-QAM  at  transmitter  jT  =  155  dB  (receiver 

—  31  dB).  Similarly,  considering  the  effect  of  channel  distortions  (shad¬ 
owing  in  Fig.  3.13(a)  and  pathloss  in  Fig.  3.13(b))  individually,  our  extensive 
simulations  show  that  BER  for  16-ary  non-coherent  FSK  is  about  1.57  and  2.3 
times,  respectively,  smaller  as  compared  to  the  BER  for  16-PSK  or  16-QAM  at 
transmitter  ^  =  150  dB  (receiver  ^  =  26  dB). 

•  Considering  the  effect  of  all  hardware  and  channel  impairments  together 
(Fig.  3.14),  our  extensive  simulations  show  that  BER  for  4-ary  non-coherent 
FSK  is  about  315  times  smaller  as  compared  to  the  BER  for  4-PSK  or  4-QAM 
at  transmitter  =  165  dB  (receiver  -^  =  41  dB). 

•  Although  there  are  several  techniques  to  mitigate  phase  noise  and  nonlin¬ 
ear  distortion  for  QAM  and  PSK,  their  application  can  significantly  increase 
complexity  of  the  transceiver,  making  them  even  less  attractive  than  FSK.  Ex¬ 
ploration  of  these  remedies  and  detailed  comparisons  are  an  area  for  future 
work. 

This  remarkable  gain  in  terms  of  BER,  combined  with  the  low  detection  complexity 
of  non-coherent  FSK,  makes  it  an  attractive  modulation  for  achieving  multi  Gbps 
wireless  links  at  mm-wave  frequencies. 
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3.4  Impact  on  Research  and  Quality  of  STEM 

The  impact  of  the  acquired  equipment  on  research  and  quality  of  STEM  at  CSUB 
is  summarized  in  point-form  below: 

•  Research  in  the  Area  of  Millimeter-Wave  Communications:  The  acquired  equip¬ 
ment  will  make  it  possible  for  our  students  to  carry  out  hands-on  research 
in  the  new  and  evolving  field  of  millimeter-wave  communications.  This  new 
area  of  research  will  revolutionize  wireless  communications  and  networks. 
Thus,  students  with  applied  research  experience  in  this  field  can  more  easily 
join  the  workforce  or  continue  their  education  as  masters  or  Ph.D.  students. 

•  Support  a  for  Wide  Range  of  Signaling  Standards:  The  previous  testing  and  mea¬ 
surement  equipment  at  CSUB  did  not  allow  for  any  form  of  signal  analysis 
for  the  most  recent  standards  used  in  defense,  cellular,  wireless  connectivity, 
and  aerospace  applications.  The  acquired  equipment  has  adds  this  capabil¬ 
ity  to  the  Digital  Signal  Processing  and  Communications  Laboratory  at  CSUB 
and  allows  the  undergraduate  students  to  focus  on  more  sophisticated,  ap¬ 
plied,  and  practical  research  projects  for  the  their  senior  design  projects. 

•  Better  Access  to  Testing  and  Measurement  Equipment:  As  highlighted  previously 
the  Department  of  ECCS  at  CSUB  has  250  majors  in  Electrical  and  Computer 
Engineering  combined.  However,  the  department  was  only  equipped  with  a 
single  signal  generator  and  signal  analyzer  with  a  maximum  operating  fre¬ 
quency  of  3  GHz.  The  new  equipment  has  tripled  the  number  of  students 
that  we  are  able  to  support  for  various  labs  and  research  projects. 


38 


811 99A  Wideband 
Waveform  Center  (WWC) 


\ _ ✓ 


M8190A  Wideband  AWG  (i/Q  Generation) 


Figure  3.15:  The  mm-wave  test  bed  available  to  Pis  at  Boise  State  University. 


Note  that  due  to  the  prohibitively  high  cost  of  the  acquired  equipment  and  lack 
of  funding,  we  would  not  have  been  able  to  purchase  such  specialized  equipment 
for  research  and  training  at  CSUB.  Hence,  DoD's  support  has  uniquely  given  us 
the  opportunity  to  greatly  improve  the  quality  of  research  and  student  training  in 
a  wide  range  of  courses  and  research  projects.  This  improvement  will  also  bene¬ 
fit  the  DoD  by  training  the  next  generation  of  capable  and  outstanding  engineers 
that  can  ensure  the  United  States'  continued  dominance  in  military  and  defense 
research  and  development. 

Fig.  3.15  illustrates  the  mm-wave  test  bed  that  is  has  been  acquired  as  part  of 
this  funding.  The  test  bed  can  support  various  modulations  and  standards  such 
as  IEEE  802. llad,  bandwidths  of  up  to  12  GHz  and  frequencies  in  the  57  GHz  to 
66  GHz  range.  The  test  bed  allows  for  various  measurements  such  as:  error  vector 


39 


Figure  3.16:  Phase  noise  measurement  results  via  mm-wave  test  bed. 


magnitude  (EVM),  channel  power,  channel  flatness,  occupied  bandwidth,  noise 
figure,  and  phase  noise.  Fig.  3.16  demonstrates  the  phase  noise  measurements  that 
we  have  obtained  via  the  test  bed  in  Fig.  3.15. 
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Appendix  A 


Resource  Allocation  Derivations 

A.l  System  Model 

Here,  we  consider  a  downlink  scenario  in  a  single  cell  of  a  HetNet  with  a  macro 
BS  coupled  with  M  relay  BSs  over  the  V-  and  E-band.  N  OFDM  subcarriers  are 
considered  in  each  band  for  a  two-hop  transmission  through  the  relay  nodes.  In 
order  to  avoid  interference,  no  two  users  or  relays  are  expected  to  utilize  the  same 
subcarrier.  The  relays  are  assumed  to  operate  in  half-duplex  mode,  i.e.,  they  re¬ 
ceive  information  in  the  first  time  slot  and  transmit  in  the  second  time  slot.  The 
bandwidth  of  each  subcarrier  is  A/.  Multiple  fixed  relay  nodes  assist  the  BS  in  pro¬ 
viding  diversity  and  also  extending  the  coverage  in  the  cell  consisting  of  K  user 
or  destination  nodes,  see  Fig.  3.1.  This  is  desirable  at  mm-wave  frequencies  due  to 
significant  pathloss  and  shadowing.  In  Fig.  3.1,  hlgDk,hlgRm  and  hjRmDk  represent  the 
instantaneous  channel  fading  parameters,  where  k  =  { 1, ....  K},  m  =  {1 
i,j  =  {1, ...,  N},  and  b  =  {/i,  /2}.  f\  and  /2  refer  to  the  60  GHz  and  70-80  GHz 
frequency  bands.  Here  and  considering  the  superscripts  a  and  b  denote  the 
subcarrier  and  the  selected  frequency  band,  respectively,  and  subscripts  c  and  d 
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denote  the  transmitter  and  receiver  of  the  communication  link.  Although  we  con¬ 
sider  a  HetNet  structure,  the  interference  from  neighboring  cells  is  assumed  to 
be  negligible  since  mm-wave  systems  take  advantage  of  highly  directional  anten¬ 
nas  that  establish  line-of-sight  (LoS)  links  between  the  transmitter  and  receiver 
pairs  [50].  This  combined  with  the  high  free-space  pathloss  at  mm-wave  frequen¬ 
cies  ensures  that  there  is  negligible  inter  cell  interference  in  mm-wave  HetNets  [61]. 

It  is  assumed  that  maximum  ratio  combining  (MRC)  is  used  at  the  receiver's  end, 
utilizing  the  spatial  diversity  in  the  proposed  HetNet.  Similar  to  [21,24,53,75],  we 
assume  a  network  operating  on  time  division  duplex.  Hence,  channel  reciprocity 
is  used  to  estimate  all  the  channel  parameters  at  the  BS  [21,24,39,53 ,75].  The  BS 
is  also  assumed  to  perform  the  resource  allocation  in  a  centralized  fashion  and 
provide  the  information  to  the  relays  using  the  backhaul  links  interconnecting  the 
relays  to  the  whole  network.  This  allows  for  simple  hardware  structures  at  the 
relays,  which  reduces  their  cost  of  deployment.  Based  on  the  channel  conditions 
at  both  bands,  the  BS  decides  to  either  utilize  the  relays  or  transmit  its  information 
through  the  direct  link.  In  order  to  send  data  over  a  given  subcarrier  pair  (i,j)  to 
a  given  user-relay  pair  (k,  m),  if  the  BS-to-relay  and  relay-to  user  link  is  favorable 
compared  to  the  BS-to-user  link,  i.e.. 


i.b  ^  i,b 

aSRm  >aSDki 

j,b  .  i.b 

aRmDk  >aSDki 


(A.l) 


then  the  relay  link  is  used.  Otherwise,  the  source  to  destination  link  is  used.  Here, 


a 


-  \hl'°  l2/rr2 
SRm  ~  I nSRm  \  /aSRm,i,b' 


i,b  |2  /_ 2 
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SDk 
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SDk  I  /  u SDk,i,b 


,  and 
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•  °^Rm Dk  =  I hjRmDk \2/aRmDk.j,b  denote  the  normalized  channel  fading  gains  of 
the  corresponding  links  over  the  mentioned  subcarrier  and  the  frequency 
band. 

•  acc'  a  b  denotes  the  additive  noise  power  corresponding  to  the  link  between 
nodes  c  and  d ,  over  subcarrier  a  of  the  frequency  band  b. 

Fig.  3.2  presents  the  transmission  timing  diagram  for  the  proposed  network.  Based 
on  (A.l)  there  are  two  modes  of  operation,  relay  link  mode  and  the  direct  link  mode. 
In  the  relay  link  mode,  in  the  first  time  slot,  the  BS  transmits  data  to  both  desti¬ 
nation  k  and  the  relay  m  over  subcarrier  i.  If  the  conditions  in  (A.l)  are  satisfied, 
the  relay  decodes  and  forwards  the  data  to  the  destination  k  over  subcarrier  j  in 
the  second  hop,  which  is  not  necessarily  the  same  as  subcarrier  i  in  the  first  hop. 
This  subcarrier  pairing  is  performed  based  on  sum-weighted-rate  maximization 
criterion.  In  fact,  the  subcarriers  in  the  first  and  second  time  slots  can  be  either  in 
the  E-  or  V-band  based  on  the  channel  conditions.  Moreover,  note  that  in  the  re¬ 
lay  link  mode,  transmission  takes  place  over  both  the  direct  and  relay  links.  If  the 
conditions  in  (A.l)  are  not  satisfied,  the  relay  does  not  forward  its  information  to 
the  destination,  and  the  BS  transmits  data  solely  to  the  direct  link  and  keeps  silent 
in  the  second  hop.  This  mode  is  referred  to  as  the  direct  link  mode. 

It  is  notable  that  a  particular  relay  node  can  serve  more  than  one  destination 
node  and  a  destination  node  can  receive  data  from  different  relays,  as  well.  The 
proposed  resource  allocation  is  centralized  at  the  BS  and  then  the  users  and  the 
relays  are  informed  of  the  resource  allocation  parameters  during  the  signaling  pro¬ 
cess  that  proceeds  data  transmission,  i.e.,  the  hand-shaking  stage.  Different  sub¬ 
carriers  may  carry  different  types  of  services.  Thus,  to  meet  QoS  requirements  for 
each  user,  different  weights  are  applied  to  different  users  in  the  system,  which  is 
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determined  based  on  the  priority  of  the  requested  service. 


A.2  Resource  Allocation 


For  a  given  user  k  that  receives  data  through  the  BS  and  a  relay  m  in  the  first  and 
second  time  slots  over  subcarrier  pair  (i,j)  in  the  frequency  band  b,  the  weighted 
normalized  rate  can  be  expressed  as  [24]: 

R  =  ^wfclog2(l  +  (bits/s/Hz)  (A.2) 

where 


Pk’m’b  =  Pk.m>h  +  l>k,rn  ’’h  is  the  aggregate  power  for  subcarrier  pair  (i,j) 


frequency  band  b, 


•  Wk  represents  the  weight  of  QoS  requirement  for  user  k, 

S 

•  Pkm’b  denotes  the  transmit  power  of  the  BS  to  a  given  user-relay  pair  (k,  m), 
over  subcarrier  i  that  is  paired  with  subcarrier  j  in  the  second  hop, 

•  Pk  mJ)’b  shows  the  transmit  power  of  the  relay  m  to  the  user  k,  over  subcarrier 
j  that  is  paired  with  subcarrier  i  in  the  first  hop,  and 


a 


k,m 


is  the  equivalent  channel  gain  for  a  given  subcarrier  pair(Q')  over  band 


b,  which  is  determined  as  [24] 


i,b 

ySR, 


ctoo  a' 


,j,b 
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( i,j),b  A 

k,m 


SDu 


i.b  ,  i.b  i.b 

^cp  R  V)  ^ 

o  rim  rim  u  k 

i,b 


a 


SDk 


relay  link  mode 


direct  link  mode. 


(A.3) 


The  aggregated  power  is  obtained  by  solving  the  optimization  problem.  Then, 
using  the  equations  below,  the  power  of  the  BS  and  the  relay  nodes  for  a  specific 
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user  over  the  corresponding  subcarrier  are  obtained,  in  the  relay  link  mode. 
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aSRm  aSDk 


aSRm  +  a' 
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-  oti. 
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(A.4) 

(A.5) 


Rm.Dk  ^SDk 


In  the  direct  link  mode,  the  BS  and  the  relay  powers  are  given  by  pf'm"J'  =  Pkm’b 


and  Pkm)b  ~  respectively. 

The  resource  allocation  problem  under  a  minimum  rate  requirement  for  each  user 
and  a  total  power  constraint  can  be  formalized  as 


subject  to 


max 

(pk) 


£ 

b,i,j,k,m 


wk  Ai,j),b 
2  ^ k,m 


log2  (1  +  a 


{i,j),b 

k,m 


(A.6a) 


M  I<  N 


££££<£f  =  r  «, 

b  m=  1  k= 1  j= 1 

(A.6b) 

M  K  N 
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6  m=l  /c=l  z=l 

(A.6c) 

£  v/t, 

b,i,j,m 

(A.6d) 

£  p1?;£<-p, 

b,i,j,k,m 

(A.6e) 

Pk’mb>0,  Vi,  j,  k,  m,  b, 

(A.6f) 

C k,m'b  e  {05  !}  )  Vi,  j,  k,  m,  b. 

(A.6g) 

b  z 's  used  to  denote  J2aJ2b  ■■■/£-  for  better  representation  of  the  mathemat¬ 
ical  notations.  Moreover,  p  e  s^KxMxNxNx 2  anc[  £  denote  the  sets  of  nonnegative 
real  numbers  with  entries  p^’b  and  Ckm’b-  We  define  Ckm’b->  J-  k,  m,  b )  as  a  bi¬ 
nary  factor  in  order  to  assist  mathematical  discussion  of  the  resource  allocation 
problem.  Ckm’b  =  1  demonstrates  that  subcarrier  pair  (i.j)  of  the  frequency  band 
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b  is  allocated  to  the  user-relay  pair  ( k,m ).  Accordingly,  (A.6b)  and  (A.6c)  corre¬ 
spond  to  the  constraints  associated  with  the  exclusive  pairing  of  the  subcarriers  in 
the  first  and  second  time  slots.  In  other  words,  in  maximizing  the  sum-weighted- 
rate  of  the  HetNet,  there  is  only  one  subcarrier  i  in  the  first  time  slot  that  is  paired 
with  subcarrier  j  in  the  second  time  slot.  Furthermore,  (A.6e)  represents  the  total 
power  constraint  for  the  networks.  Practically,  each  user  in  the  network  also  has 
a  minimum  rate  requirement.  We  consider  (A.6d)  as  a  constraint  in  the  resource 
allocation  problem  in  order  to  provide  each  user  with  a  minimum  rate  of  Rmtn- 
Since  the  optimization  problem  in  (A.  6)  consists  of  a  binary  parameter  6, 
solving  it  requires  the  application  of  integer  programming,  which  has  excessive 
computational  complexity  [7],  To  make  the  problem  tractable,  we  relax  the  integer 
factor  as  it  can  take  real  values  within  [0, 1]  and  solve  the  Lagrangian  dual  problem 
instead  of  the  primal  one.  After  this  relaxation,  the  objective  function  is  a  concave 
function  in  that  it  is  a  nonnegative  weighted  sum  of  concave  functions  in  the  form 
of  xlog(  1  +  y/x)  [7],  It  is  worth  mentioning  that  if  the  number  of  subcarriers  is 
adequately  large,  the  duality  gap  of  a  non-convex  optimization  problem  reduces  to 
zero  [73].  After  relaxing  the  constraint  in  (A.6g),  the  optimization  problem  in  (A.6) 
can  be  rewritten  as 


max 

(PiC) 


E 

•  •  7.  . 


Wk  Ai,j),b 

2  ^>k,m 


log2 (1  + 
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ihi),b(i,j),b 


k.m 


Pk,r. 
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s.t.  (A.6b),  (A.6c),  (A.6d),  (A.6e),  (A.6f)and 


Ck'mb  >  °>  hj,  k!  m )■  (A-7) 

Subsequently,  the  dual  problem  is  given  by 

min  D  (S,  r)  =  min  max  L  ( p ,  5,  r)  (A.8) 

T,S  T,S  p,c 
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s.t.  (A.6b)  and  (A.6c), 


where  the  Lagrangian  is  given  by 
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where  A,  and  r  are  Lagrangian  multipliers.  Applying  Kraush-Khan-Tucker  (KKT) 
condition  to  the  Lagrangian  function,  the  expression  for  the  optimal  power  alloca¬ 
tion  is  derived  as 

(1  +  8k)  wk  1 


;,m 


^  k,m  ^ k,r 
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(A.10) 


f, 


where  [x]+  indicates  max(0,  x). 


In  order  to  find  the  optimal  value  of  the  indicator  (k^'b,  we  substitute  (A.10)  in  the 


Lagrangian  function  and  rewrite  this  function  as 


L(p‘,(,t,5)  =  £  AA  +  c  (r,  5) , 


(A.11) 
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where 
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Considering  the  fact  that  (A.15)  is  a  constant  value,  the  optimal  value  of  Ckm^ 
given  by: 


1  (k,m,i,j,b)= arg  max  Z, 

/•*  \ii3))b  _  J  k,m,i,j,b  ’ 

^  /c,m  | 

I  0  otherwise. 

The  Lagrangian  multipliers  are  updated  via 
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The  iterative  algorithm  stops  when 

<  £8, 

<  eT,  (A.19) 

where  £$  and  eT  are  threshold  selected  to  achieve  a  specific  level  accuracy  in  the 
obtained  solutions. 
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